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BACKGROUND 

I 

L Field 

Oh i c - rH n< v *n*-n w:^ - te d u iunw 

10 ! < , < la ! 

i i ' a > u capabilities- 

Li Description of the Related Atl 

15 V 1 S ! \ "> 

\ik' * ' '■> Oiu * ' > o - ^e !■>-> 

cap he \»va»5 covi 0 an i /uvi'K^IAlM t ) f \ i 

access STOMA), orthogonal traa;neoeY division xoodteauon (OhDMh or some 
other ? x> uh >. 1 ho 'O- OFDM systems may a high performance 
20 2 x > * ■ > > - m < 

« 2 ! ! \ ^ ht^ *o op*o\ ' -! - vox \ 

* * i x < ! ! !. < t < < >; s Each 

^oKheenes a ^v.v.i v vnh . < <\> upon ^ H 2 dtee is 

modakvsai, and may he viewed, as an enhynsaiant' '2ransnaasten channel", 
25 ( < i I ■•■ ■, o a U 

a p i)U( >> coding scheme to generate coded fats, For a x > s - 
v a ) o -eteane ;y e. \F 22- . gh-\M, ,> - rsos > < v ' - <•> , v < v 
c nom binary symbols 1 are * used to modulate t n'a r s >- 

Tfie frequency ^ a 'n^ of an OFDM system easy experience 
30 ( < ! x t , <^ <- < 'm 1 > 1 - < a 

achieve different i M * ratio (SfdllF Conseasaavdy, 

;va-.,v > - > ^ > 2 .-a ^ *m> > < <. < -a > » 

\ x i >cha easel particular level of 

v < ^s < *i < * * ! 1 1 

35 x <, «• -j n ^ 0 v. n 

k Sv h lv a\d\ a- \ c y eoai u«' 

T»« daaaeoi ixa^nussion cap: ,e el da -e.yaaa\ ^ubete-aeehg ua 
da drra>variani .naoi.re of the capah;l.;ttes make h challenging to provide m 
cftec.tnac codi.ng scherrie capable of encoding the supported neaaber of 
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- ih ki\nn\ ■ 

Accordingly, a high, performance, efficient, and flexible coding scheme; 
ed to enc ; > s s i - * - t - !\ emb 

5 < < f 

SUMMARY 

Yarioos aspects of the present invention provides efficient and eflecbye 
10 u\1m;muu,^,W o, ^ 1- - x n til i I iM tt - di< r 

> \"\ \i-lt , v ! - 1 ^ - - X} ».£ 

I ' 5 v h < < > - V i > vd t i '<», " i 

nsed to generate the required coded bds (i.e., the irdorrnaborp tail, and parity 
hit i a Turbo code is » a x heme, a purlieu 

15 to so ^ • > i u * - > 

aO o< tp es o subchannels i an OFDM system, or spatial t > ex 5 of all 

,u . s CfM ^tm x - i 

out'v ; \jj < < i« i.o M-u^-u a < 

scheme... the same base code but variable pimeturffig ?s used for the 
20 i ds. the \ 0 > pae j 1e 

different coding rates f t e *t « s ■> channels.. The coding rate lor each 
trauscrassmn channel > dependent on the information bit rate a ad the 
r->duea; -a * Ok - a . a\i ! 

An embodiment of the invention provides a ^ d k tor preparing data 
PS < - • « t 1 a ' > > 

system e.g., an orthogonal boqaency division modulation (ObDM) system. 
Each transmission channel is operable to transnot a respective sequence of 
a i ^ s * a , t ^,xo of 

information bits per modulation symbol supported by each transroissfon 
30 com < v < < o bvmm -;V n\p \ mxtukamn 

< i \ j n su h vh i the 

3 umber of in i •>< udaden 1 p] 

Based on the supported number of In for motion bits per * <mt, j symbol 
the k-c) e Cor each traosjnis on 

3a chm vi <. -x ; \ ated n ih 

iku !i\ ic' \ v I < ' - M 

U < -os. x > v s. s a, 1 v , no <<• <■ ~ s % 

t<. v < n \\ p, edod s t ? uUv v .^Jo 



i& used, ,5 m.i nber oi tail and r $ ia n > n p ter; ie< f< i tl < h i >al oa bits 
, - - * > i | ! -> ^ The 

coded bits may be interleaved in v < < vvitb a pardcufer <v < 

Hi C 1 ! * 1 O l ^ ! 

used.) are then punctured in accordance with a particular picturing scheme to 

>i<H ^ ' 1 > if i < * 

; s < m> ^\ , u o» , < ex the 

i ! lie v i be 

\,< •> symbols are then formed for the transmission channels. 
Each norebinary symbol mdudes a group of interleaved end unponctured 
coded bos and , mapped a respective unforeseen symbol. The specific 
member or coded has in each, .aondbnary svafoab is dauerKicnt on the clonrneib 
Id TtodohrUun ^h ^ ioi s muhp t MO; ->v»n^ 

eapubfe ( f ne ? - > < < ,cqu* a\ 

mbchannc i \ > he 

pxe-condidoned prior to imismtssion, as described Mow, 

Tile wui, oa provides methods and system elements thai implement 

20 % a< u , 

, \ , ! 

mm DESCRIPTION Ol 1 M \ \ >R<\ V\ 1\pv 
>2S ; » < o . p eaie wit! 

taken m senjaacuon mud the draolngs a\ which, hue reference our, alec; 
o -a * ^> , - - , * ' m 

a s > ' i > | ■ a \ 

30 <, is ' I \ s and 

embodiments of die e, a > 

, , - < ) i \ < \ \ 

from one of N,. transmit antennas m the hadiO system; 

i iQr c>A raj ! v m <) i a-sad 

35 encoder; 

a - - > n o ! m <. v v Uu c s * - ^ 

dvd m x lv» „c a ^ v. a a> ^ p * i an 
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B u low i g t ! e v ig schem* 

for generating die required ceded bits for a data to - - which utilize a 
i < * » ! ^ \a ow awi => u 5 if. ^ l ev-^ 

5 ! >e { \ ^ V v 1 '\ s t ui 

! > ecu? a 

.FIG,. 6 is a block diagram of en * e, ' v of a MfMO processor; 
FIG ? n a block " or an errabodimerit of a syslern capable of 

evicting diffe j 5 >.r differed 
II) > , > ^ '< < ' t 

o g system. 

DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

15 'K, 1 * a e^oo n* a uu ,o t nd^knun MIVO 

t h of im i speeds and 

i > ysfem 100 can be < s v. r 

operated to enm o\ a combination of ,r\ora, *u eruonew a.nd temporal 
20 < , i k v } < > > i . 1 > 

! < < - i - < < a to 

h< f» t more bits per second per Iberia (bps/ Hz) when and where possible to 
better utilize the available vystena bandwidth. Improved performance may be 
quantified, for example, by a lower bit-error-rate (BE?,) or trainmen. wore ie 

25 (PER) for a given link signabto-noiae-pfusbnterfereoee ratio (SNRh And 
i <h h< ilify to accommodat en I pL 

users havmg different and iypmahy disparate requirements These goals may- 
be achieved, m parr, by errgHoymg a h;gh performance and efficient coding 
< < > < n v i i i ' 0 ^ i> 

30 o\ \ w * ! i 1 * wm ; - , >. fee**- ; 

lb, u ! ! bo - , v ^ e< 1 5 ' f"i!V\ 

detail below 

bs shown sn Fb - 1 r systers ' nchnie^ br:u syavem 
> m nnv <. < < 3 > V 0 - ~< < s < o<n o adna 
35 - en |. m 0" o > "> <m * 1 1 N <v 

tK <n ;0 <>V n 1 pmWG„> v m wheou i 01 

in i 1 v t i h c n dec b « ^ a » > 

provided to a ehaonel mrerhorcer lib a.ud Infer. heaved (be.., reordered) In 
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- ^ < * -o < -\ a- v sofi < k lv <) tk wi 

m . > < > < t * n ^< v v •> •* s 

bits are then punctured (I.e., deleted) to provide tbe requueci number of coded 
bits. The encodkig. s ,< ^ interleaving, and puncturing ere described in 
* > * v > v to a 

- ib< ro , >- ■ 

10 In an OFDM system, be operating frequency band is effectively 

patuboned into e member of breouervey subchannels" (hm frequency bins). At 
u\h u <o > < ' t , < * < ^ Mha 

bam.s.oa.aha.i on earn frequency subchannel. As described in banner detail 
15 beUm i > i x t w> iv iYuuJ \ 1 1 *> n ) ! m t ie 
e x * < e> «_ < !.< < 1,na 

transmission. The MLMO channel may be decomposed into bb independent 
channels, with N c < \ and \ < X Each of the N inctependeni channels is 
also referred to ay a spaba subs annel o lie ^ v " \ 

20 0(fTv'S\' f ) > <? df i!N < JmOS lb : 

achieved and N'< moduladon symbols may be fninsnbfted oft Kb, spatial 

subchannels of each ux >. subcharmel at each no slob In an ObDM 

system not. operated In < MiMO mode, have is < one spatial subchannel, 

I s . , N ! i i i ! ^ a 

25 < <. % <J v v<- a'I d 
m nmk ; ds ; ol k 1 ^ 

. v < < <. . > x t - each 

, O U X ( * = 

x K ». a ^ < ! For Oich trvn^ra^ oi i el ->vmK4 

30 ! > * ! , ■ oni v 5 

> v ' ^ c then 

moil x > b u x 3 < t 

' elected i'o the 

frammmabon channel, The bit grouping and symbol snapping are per formed 

35 * ' * <•« 1 } < ^ J ^ \ i 5 i 

x ' n v ^ l - - >ns ! * > ^ k v ^ eo to " 

>bl\h * o^n <-aor : 
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0 m i on the parhcuiar "spated" diversity being * < * t > (if 
any), \t ' < processor 120 may 1 I \ >u t t > and combine me 
received t symbols, The MllviO processing is described > * bo 

fo-s h traosrm em roxesso wovides a 

5 - <*m > « * m- » * e..r wuor *< > x it > Each 

{ » > symbol vector includes the modulation symbols for ah qmm o 

Subchannels for a given time slot, Each stream of modokiion symbol vectors is 
< < a t * ( > ' 5 and 

tmnsnhited via an associated antenna 124, 
10 > * it i ; ■, 

t >-> > t ^ t , x and. 

> k < , «. * \ ' { Each 

demodulator 154 performs processing complementary to that performed at 
i > i ! < ere 

1.5 jm.ni ! 4 w 1> am ru <v m < r t out v x maumn 

as m < v t ( | i the 

transmission channels are then provided to a hit calculation and 15b that 
plenum t t on * ! 

e eno ta p r-ar x u ! g 

20 zero valu imiiea < - ; n\«n inserted by <t d«'punciurer 159 ■ o led bits 
pr « I t t i t n n. ) o t < o on bo a 

- \ i k! further decoded b> i decodes 6 t 

-<x( - ' t - m i >< t o < . ! > v ^ a 

x N i j nor and decoding are s < to the dranuel 

25 a o ix j pumVuhng, and encoding performed at the ommomtso 

FI.C2 2 is a diagram that graphically hhorrates s OFDM t x s x 
r i„o ' , 1 < ^> . ! 5 

set ' < < - I ' ' r v - s > 

x ■} i t m t ulvaanncb and is 

30 used m x $ a xx xx tm^k -orvu x%ob mm OR"hi -vamol 
to vision amhn > i IDM) 

xOi * - r - > \ m< , e i u m ( (> o ? « 1 into 

- ox < , ^ <. ) < 1 t > > ' X, 

* » s i t U x t ) v x< - 

55 M as 1 boh - <_ ' x < t x o \ o t 

1 u ! k x -ma !o pec-no 0 t 1 ! - \ \-< tt c 
ci a syuiho j <N t tt res 5 to pilot data, vvhi be 

x^ ' v> t. n >^r> 1 m a^ ^ m mo - <m t- xx 5 <. < nvi pettmn 
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'i>\ n t> N V ^ ^ ^ >- m ! n x , ( y<e ri 

typically clears at a particular rate, which is usually selected to he fast enough 
to permit accurate tracking of variations in die tvomaaaemoea huh. 
6: 'The time slots not used for pilot imremrissions can be used to transmit 

various types or data. For example, frequency subdmnreis 1 and 2 may he 
> -i n < < ^ > v o cc 

unHs Ihedai om'! e > <\ \ * 

receiver l scare of the messages on a eootrot channel may be 

10 ^ s m i N ^ \ ! < n ^ 

Voice data and packee data may he transmitted a\ the remaining 
» - i\ t > e> - m a ^ s ^ x N v n riot N 

ft ! o 9 is used for < » P subchannel a < time slots 2 through 9 is used 
mr\5>eeehm ^ ah it ^ \ p - t <■ >m Pi 

15 o I -> 

hht onxuau ^ < \ a,e< item^-h :P ^u«' a nb may 

used tor ft OaB rttcul raeuoe-a»t tup oca.® 

! t v e ttrio n < i -to- < data 

U,ns n- k > n< > t v t < • on 

20 <u-e \\ >i ) i <,< 

hi UN > to >h - o' i < h< ' vh t lun \ « ui % 
> t 16 at time slot: 2 * 

! e oh - to m s v > k ? > ; t \ dnl * 

o - a A > u < uses 
25 n a t ! v > < t . m e i< 

th *at * > ^ , t < i 4 <hh t 

s ^ <- v v ' - m . ^ <m < t> 1 

' 1 ^ \ » u > < > p r;<M it 1 t IUa m 

o, x s o m < - v 

30 ri> r-KV d^ - UemNau md ..frieze b t y> f x,c^tvauo 

"i i so i i N -s < i x k ; » <. - ' n. tte^smn 

antenna may be viewed as an ud m aai ; unit of transmission (a modrdaiiort 
N ' u : sen - . - t - \ < . < > h> c 

<. < lee, its tta type, or a com >n. there at 

35 t x ^c ,s - ' s 1 as i «i i >< 

s - > tide rs < tx - For 

o uvr'- ea<m n.< d ri ^ .-vmtx. • n\cc ha gemrotcd ! ^ c \x,h< 
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dm resource, at thai particular time, u and space, 

Ml\m Sgg&g* 

i « - o ^ ' e o «o -4 i < i \ t s s K m, a 

* K . i 1 s >t> n s\ H m x > 

system, arid odomg,. an RF modulated signal from a :: i":.;o;yr and may reach 

irausremmm t < m ma b v an ^ m arme dm m \ i w \a > i anem U umm 
kin m , m.vj m > m, so « > u-i h to vm^ g a 

between the transmit and receive antennas are linearly independent (de„ one 
imnmmssion is ran formed as a hnear combination oi the otter treason ssions} ; 

tog the trans; ted - area a 1 numb ntennas increa >et 
Generally, as the number of transmit arid, raceme anietmas increases, diversity 
increases and performance umproves. 

MO a s tern mch ;.s the one shown in FIG 1 

a i i no Ouo « mh s, ) > 

link. These bumstoif and rename ontenxms may be used to provide various 
'o, n oi s, dm ; msnb m emit) tax. i i 

v IMS \V < , i .< ^ ^ H ^ i I N « 

t * 1 t , s < S i < t- 5 

by x \ , < t * <\ « o ' 

additional processmg is performed on dm data transmuted from dm to-msmit 
» m to achuead the desned dbmmhy. For example,, the data f a v i 
* < ? j ? t < I 1 

n « v . a » s t 5 i te < 

divuoH k «. haras M dm p^ a dm im o, - v s on 

umiopfo receive antennas, and diversity is achieved by simply receiving the 
si| vab - ia diffeors ? signal p s.1 ; 

- > v<n K r a^ 0 i n j< dm 

eon'mrunicatiou link wife or >viihotu itKreasmg the link capacity. This may be 
? b) ittio.g or receiving da re.uh.p ! 

S| m , x b sn sea .oo >ased - p ne 

eharaeterfoties of the comnmracation lout to provaafo dm reqirired performance. 

>nvnu i;i v« . ^ 1 1 s » > < >\ | 
< £ s> n>i <n ,m m a „ Mg: d " r < v m.a^< ' j^vv\ v t < 



KM; 



>nd? > ! ition 

heguency subchannels to obtain i desired diversity. For example, data may 
be iranenbtted or*; (1) one -subchannel horn one antenna, (2) one subchannel 

1 '! I ' I l < S t ! t N.; 

I I ' \ it < ) ) X 1 

(p), a set of subchannels from aadtiple antennas., (6) a set of aubchaaoefr bonn 
t N, antennas, or (?) ■ set of - — u> from a set of antennas (egg, subchanitel 
1 from antennas 1 and 2 at one bane sloe sobchannoh 1 and 2 hour antenna 2 at 
- see; - ; v , I v\ ' > ^ - ^ u ^ wo . . wo ^ >. ! - and 

antennas may be used to provide antenna and frequency diversity, 

i« VuV^ ^w \ w < -x osk o- n a « e ul .m 
channel can be decomposed into a set of \ independent seated ^ N n 
The runnher of such spatial sofrinm.nds is less than or equal, to the lesser of the 
mo of the transmitting antennas and the number of receiving antennas 
lie N ? K red N i Ndy If II is t \ \ \ n.atrfr ! > b < s - o eel 
< p - i < < w at Ih>a h <<w v i i 

In v uJ \ ts n eeeua i pu? i < \ U 

be expressed as: 

|ps lis •* e , 

< ••• s < i < < > ! one 

oodKnaraong tf;e eigen viator decoagwaOjon of She Heron use matrix to .cooed 
I* the , n < v < > - > > e a t b< 

wgoavwd .w 

mi &\r 

where dra symbol s denotes » ^ ;a *■ \ -< » -s die eigenvector own w, 
and /v is a diagonal matrix of eigenvalues, both of chmoosiori V d 

> a x v > x > , < ^ < N - * < w 

h , s , > < ^ \ < ? ^ - lb > i>xi 1 i 
symbols horn tire Id,, transact antennas can be expressed as: 



For < v i 5 ! a \ i v <" be 



10 

I 



Eo(l) 



! , lb v >esJubt,oti syrsiWs tor a | 

Mi } S ^ S ! , v ^ 

s i mbi \ hi er< :-<i .si e*r e\ pie, M 5 SK 

5 M~Q A a I and so ore < is de> a ib< ?d 1 < to* , 

iron"* haasrnii: u n > - the recei ve antennas; < 

" X < ) ^ < i. ! t I < \ <. s. 

expressed as; 

10 A", * 6, * b «0 » . 4i) v/ ('„ i , 

a, ~ &; * - 1. ; f *-t\ w - e,. Vv . and 
x s , : ~b< ; ; V<0. .. ; ^ f \., •• <J v,v, • 

I he n ^pressed s 

y - HEb ■}• it . 

15 Thi ivieu< pe onus s. ohms a ei >> vi >i-M , Sowed by 

0 t v \ i n ■* -u lad 

(. s ^ Jit u ! ^ » v 

/. o'lrn/ h , n n \h « .. 

where hse new noise term has covarianoe that earhhe expressed, aa: 

20 f > > ' : a nun \vu. - i 

o n i i i ^ \ i i the 

^ e n, <- "?a< \ ^ t , ( , 

A, 

> » ! u e MT s ^< p n eev led " kn ici? t 

25 K m <n i> r \) | \ i ^ ! i ' a loo XGll 

EFFICIENCY ?MGH PERFORMANCE COMMUNICATIONS SYSTEM 

\i ^ mil a<rji : < x \ \vc\ — i m-* -< 2000., 
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-< * c - ^ ' , -i , i ^ ' ' a > hot - 

fee ace 

Each of h rvpan.u ? * t - e Ua- MMi ; > -. i m i 

the above .embodiment Is also referred to as eapeaatede if these channels are 

5 - 1 t < , ( a ^ > i \ \ 1VO t I, , t >d t< 

u . < , i ' t i 1 ^ \ SLtCC 

> 1 s s * > * - a 

'.^ ? t i \ > t t , ^ a - < a I - - ( \ < u t 
. > < t > -s'-ha^i , ' * a to e- > ^usjsu 

10 channel 

in oilier endxxleraiha, the spatial subchannels can be area ted difhnentpe 
i : I < s ■> ■> 

itt ' > a i t. u n 

st ^ x h x \ k i i \ \ i 1 t i t h> n nn t 

15 tt'i »Hi ,tupH v pv ^\a\l i at ,a > mil <• 

ahn it i 
s t ^ I , a- -n a - v oh ort s so, 

paxa » * an n a u'< N * a^ the 

hans v 3 -st ^ a 1 > hi s N n axh 

20 is t ' < v £ n b son 

on h * , s a- - \ 

<\ nun St auikt \ < > > > * > I U >rc* b'o 

the requisite ehorruanon far paraahCah including linear and aondrnear forms 
at aerodaaeouu. channel narreiadon tnataa inversion c v \V and t» a n < n 

25 ait i a c ! h'STha- d om a I ^ it 

<. M\Rs a ' t t- » i I \ < t P v 

, v Wob.iansky at ad ?n a paper entitled "V- BLAST; 1 Araaitecn_;re far 
!v j < t \ * P a ^ . - ^ to ^iV <N ^ < s v > v vl 

t i - . h « ^ ^ s aaahxl hoea Ox 

30 s t % a ^ -i MIX 4 ^'^ * t v «. e eh Vltn thaaXRv, 

of - < e !\eiC5! ces< » > >es can us an 

- s ' a v t - M t ^ ! ! 

^ a > ^ v at. i n ^ -aa , < " I t t -e keav n 

hat . t - < I t t < | c \arp 

3S laivt , <- ^ s I - a i< . tt i m v^CRo' 

h«- < a ado s u t ,ui t . ^ > } t sb.e ol the 
aaailabie frequency s^bch-ianeis arid ^aaa'aaaaea 
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i e, f <. < N ^ i- s! i ! i \i ^ i n| 

! • i a . i - h s <. x na : - am* 

Ui 1 "! \< - < fo \ 

ilste 3 particular M > < scheme soa- ; u-u for use with foal: SNR range, the 
5 number oi coded bits £ now he ^ u a rt s each nmdufodon symbol for 
i > i t the 

required on ado r of coded bits/ modulation symbol given the supported 
i ! < bol 

Table 1. lists one confoination of rnodrdahoo scheme and coding rate .for 
10 1 \ > i tssa t, v 

achieved icooe any one of a number of possible conbhnadons of codbug rate 
and uufofoadan seherae. hoc example, one uborraadon bit per syafoel may be 
achieved using (1) a coding rate of 1/2 and QPSK rarxhdaooa, (2) a coding rate 
« dnu M'rt rv, i « " v<a i a , fo m > \ I < os 
15 * < x ) rt ! v 

b \ " * g ,4i rtdd foe; d - m V 1 s < -u a<\l d rt^n 

- hceo a 'iO<^ fort ' I -a >^ s< ^ I > p 

\ Hon. 



Table 1 
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< , ^ v i\ o ! i 1 lii t ya I (3) a 

m * ^ J ^ d a < teij, tCP^ » iu j ' one 
technique for m d-\ nam, a wideband chanrsd info a number of mohogonal 
feeq-tu-'O % subchannels. 

I no ding 

! O 1 > i ! T 5 > 5 * d 

m s > i encoder U4x., which is often referred to as a Turbo encoder. 
Turbo encoder 114x represents > * i ; > oi the forward error 
correction (F.EQ oorhon of ere-oder 114 or FIG- I and may be used to encode 
date for trausmissmu over one or more m< ^ channels. 

The encoding wbhin encoder 11 4 may include error correcunn coding or 
error deteeOon coding, or both.., which are used to ieerea.se the. reliability of the 
link x >> ! , - - ^ 1 t\t\jtb l 

coding, convoh.cH.ona! coding, 'Turbo coding, TreUis axifog, block cooing (e.g.. 
Reed bdlomon coding), other types of eodmg,- a a thereon In a 

i m < i i,U,u t t .i ^ \ \\ fo i mi 
pi Oi ( fo ,>d fo i\ <■ xv e \ » 

Addhmnai overhead, bits may also be appended to the data packet h form a 
bee U[ w rrdwNUi one mod n < <4eno m Ifobo 

code A\ imd hot ! PC run \ U- hm perigee m foe 

involutional or Turbo encoder, an uOaye tmm <mi i data bits and bits used, 
to provide error defection or correction capability for the transmitted bits. 

v \f m p m i!o 33, nn m > v m ? 'fo<^ tr.dnjo imMh 
encoders 313a ami 312b, and a code uvferleaver 310. Constituent encoder 312a 



cm b m> , u.« - < m > > > . r m « ,uli < nUh 

a p <. nt < , 3 > < and 

x lh )0ikOn i <>!<!>,><< 
x CCi i n v ii 0 ; s < { i <i b' 

i v < , _ i I o < t < t H m next 

>< i. v C I K < , 5 

x , v ) ! > e ! 1 t i h 

n ' i v ras is a a so be a o< ! 1 m 

w I i s g > - tpt 1 < b< < < m , n ? 5 0 1/3 
> no -3 ^ m \ vrm d< mm cmiO * ' , i ^ tot «. 
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ii 

ia o , . i 3 * - > ! > i b <h t , ape ;e * u x >> 2A 

s i ■> > t i i ' i the 

constituent code: 



at hp } 



a where 

ii(/J) ■ HAiA 

Other < ta< codes -nay also be used e are ^ w - she scope of the 

inwac : >u 

10 <. < > » t < 1 o 2n 

states of delay elements 332 are set to aeros ana switch 333 Is in the op p t n 
fAeo m i <. ' s i 

i da >alpu bit i >>i addea k a k 
provides the result to delay eleaseot 332a, Adder 334b recedes > i performs 
15 mo ^ < ' 

3 a! ( > v ,,^[ ( n \ 1 k j i > i i < 1 a d aw o 

the bits from delay elements 332b and 332c 

Alter ail N hkormadon * m the data packet * been encoded, swAAt 

20 ^ i ' o < - * v -v ' ^ , s. ■> k. ■ v da Oi ( 

3. . v * 3 s ^ ' ( * t \ e n ok 
For each packet ohN i ^ , - bits, coootbueat encoder 322a provides 

Kmc uaai^ho— ha -2' ( ^A - -i h, iv> ha-i iMo hd fro 

n ^ 2ar - < u paolx bee- a V ^ - i > - 1 N 3 > - *. > 3v wwad 

23 a $ ' x p < ^ b.d, l > ' p-v ^ Kb For 

t a. , a ' >r- «. v m< . ^ " W; - a A > ^ h^^te.uticho, 

b + i i I etei i icodei "223 

! * > t i j a 0 vno-nhe* of 

A) ! - i e s y covvj.mo a i > , where u 

is - una - ire pr soch url h '2 2 a ow« are then shuffled socordh - 
to a bit-reversal rule. For vev^ row 1 f 00001") is swapped with sow 33 
oav 3 {' 3C>( - - , a . , \ i , n 2* < U and so ore The hits 



IS 

within each row are then per mu rated {i.e... rearranged) according to a row- 
specuk linear ^ * i sequence (LCS). The K lor row k may be defined 
n \ o ' 1* ~ k id - ^ 'red j-S' i 3" * m < . as 

value selected for each row ^ > u a dependent r t ^ < -or n. For 
5 > * > i \ > . <n , n > ^ ie-. w , ! > < a ^ o < , t 11 UF 
in code interleave*' 314 are then read out by coFnnn. 

* >> - i s < n k i * x » ^ ^ s un 

comeioeie assigned ISS. Patent Application Serial No, -< ^ i entitled 

iUdno a v t\ '\ p * v i i x ov id-Mtu 

10 1 < !< ,< « n n o . r* i ,n 3 I S <K? > , 

I PV-K. Layer Star.da.rd for cdnnSFOPO Spread Syectrian Syatanae (hereinafter 
referred to as hie cdinaaOQO standards nee oi edwh are incorporated herein 
by reference. 

< x e ^ , r\ < ' ! ^ a ^ o •> a -> e >n e u nta 1 » he 
15 \ » n i t ' » i n n 

eni o i t, dw> in m 1 sYnaac M the Sn^ < I 

seo,ea u c > <. 

Fes <LrU v ' ei ^y o cy< < ^ 1 v.b o i Iinbo 

cock n"^ ?ni eh ibu^ j ye of kht 

20 ins v \ ion 

bloel i - cevmyrised * < > block 

s Unk v ws v -e e s V o«,\ tU s I 

coded re accordance vend a ''base" code, and 1 coded bits .may thereafter be 

p? ■> V j IK \ ( ! I ' , 

25 N v ? > < o 

?Sh a tmei Inn- el eae s rny 

by channel nvtedeaver IIS lo provale temporal nod heyoency d oa^rspy aaaein 
30 5 s >*uv\*.r *»*tco < ed i lut$ are 

<- " et v ^ i \n n < then 

- >< <.>. ' i < ! 1 > \ i < > 

1 ! x x raboi arc ;a loc * i< n. c each other 

Oo;np>>reF\' x, uj^ nk" 1 ^ ^h • i W< \i Puuan-ix the 

3a m u <. le - * * i 4 < ' >n v p., mp?ou-d 

v > v ^ N m s x <. a . • i 'a- nnbn ios >rt 0 

a v , .ee< n ! « \s s bu v. i 
ac - , , t >< ha? te<= ^ < nnnic uh as 



C< n v>;<0Oa 



bite) { * v vl «v v * - v I > N > ' ' o 

row ma> N ( i (te v - rearranged) based o?>. (1) a b 

' e beSOT <Ui v v v 

>\ > n - o v > > >< a $ 

< t v i Mi < M N t > 

■with a particular row permutation pattern The permtiiated coded bits are then 
h h t . \ i i •< te 

i ' ^ i s O i t V N > 

for each bit stream in a packet. For each packet.,- the irbormarior; bee x, the tab 
and parity bite p i die first constituent encoder., and the tab and parity bite a 
from s ! e seoarai 

in tar beavers, which i < i ! ^ the same or different channel interleavhw 
i * i > * the 

indhadoal bit streams. 

k < < < U k ni> ilu uMA 

temporal and frequency diversity, kf example, coded hi for a particular time 
period (eg., 10 msec,. 20 msec, or some other) and/or for a particular number of 
nmm vod 

' x I mng 

' ! i \ o ank|i ! ! s ! \v m oar of 

jritomiab its that meo. ' ^ > > nbol is 

! x < I sui < - a a m, 

u n? > - symbol, hmd tee' an OFDM' system operated in the MibiO mode, 
the number of mformanon tats mat < be transmitted for each modulation- 

^ <Mr v u N , O v , N x f i » i < -> X > < W i ' 

- 1 k ' od ie<< co s >* i - ^ -q 

1 i i unhi of 

co dune / pnnctu bug schemes may be used to generate dee coded bits (i.e., 

uarm-.mm w ; > > w- > \ I > u^m ! 

i > i * n x * ■> < all 

u v m i o N ' i i > ' i Tire 

^ Hube * < i - ha note 

H *\ 5 ^ 4 pu 

ded tno , < n t t I ^ w h. i , k 

m res ai s N \ f ? c i mbuinnel (he., each 

ergei anode of each frequency subchajvoei) is determined, at step 412. For an 
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U' 1 M -\ > no ' v . O v 1 to > u*o n t t o 

! i h i x irm < v 

subchannel The SNR for each - ^ may be detemoned based 

t i < , U , - - is I 

5 ^ •> ' ' t Of k > ! ^ 

Vip.. < uec ^ v r I ^ s s v A 

table that associates a u\b o of SNR with each specific number of iO" u or 
f * s l ! I * ! % finer 

10 ow be used. A nsodolatbm scheme is then selected for each i n- a» 

toroso.obeoh at step 4 'lb.. The nsodohvaoo scheme may also be selected to take 

o v\ A > * N ^ - - ^ '0 o » ! \ 

detail below. 

15 \t -e - < > <> , , ^ 1 ^ > , 

m each time slot for a J transmission channels is determined. This cms be 
u.lm\ed o\ < i -> 

\ \x * i \ ^ > ] i 5 >$ ( < 1 

I «. OOU ^ T i » i ■> o 

20 . r o^ I')! o^ ee> v ac^ co » si oooTwo* 

U>WO i < t! ! ! > 

! l v s v v < V 

Nice 1 i r ^ > s -• < ^ - ( i < - 

>. i j ' v. * il 0n v 

25 o t , \ I <• < ^ < vO o d obcii \ di> iohb 

' N > N - 1 i f > i > << ! o 

then grouped into o.oohon.ary o> - winch are then nsappad to ^ <\i i 

^ \ - < m ?! L 

channels. Ida modulation symbol for aacC tfanenosslon channel represents a 

> -S v. i v < <. s <- ^ < ( . <1 ^ > < < 

< ii i ^ ;\' j ? 0^ <o th o\Tl o the 

> I « s , < s < b ; 

35 pos.no no < si.- ot - ^ > * < * , n o > < I i 

w»ctt v Toi« snav x aacoo tOe peri'orrnavK'e of die sy-sao'.n. 

Fic ; fb , \ f <. ; v o< \.< i x- b 1 * 

coded bus for a data bansmfssiorc vvfeob enipioys tisa same base >::ode ton 
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variable puncturing v al Initially,, the SNR for each transmission 4 < n,. is 

;■<. l<-f;f'! !: .--<a -U'-p l-v' !!'; v. I ■' *<J i U VC : . i N > 1 >N With 

insufficient SN'R. are omitted from use for data dan amission « w no data la 
transmitted on poor trausmtsJaon channel 5 ?). Thr m - f i , ? > bite 
5 i mmh 1 -no - t t ! < \ < ' then 

sx i n - x \ ^ \ t e- i\\ 

selected for each Keen v;omi channel such that the number of abarmadon 
bn<v nvvulaijoa ? evi», ' can be tranami Lied, at step 436. Steps 432, 434, and 436 
in Fkd lb eotn-po b s> sro^ 4' : *l s arh d l0 m r!C 4A 
10 i ' K » th,t^ 

are < > ? > t ^ i v < 

15 s .< < i > - ! ! < < a < < - t > ^ , 2.6 

abormaoon bhs/ rood aiaoon symbol, and so od). m das case., transmission 
15 v. 5 < < i 

<venl 

K can ht m\y 

> 1 O M.lVCO'i 

of coded bits that can bo oananonwd m each segment are then determined, at 
20 step 41b ha v va op v m U a \ > ^ no k nu » > v o 

n h cl ca \ , o \ m\5 m * i s 

md i\ < \ tvbo< a >v f it 

a < ; i . < - , » v< i v • 

computed $■ f ma >' ^ ni n his thai nan 

25 t < N - N t « i 1 u 

Kronen <> d ^ \ 1 

At step 442, the iaformabon lots to be tnmsrnnted hi each tana skat for all 
segnmois, which may be computed as ^ , are eocoded with a particular 

i 'v < i a t e - i ^o o^ m k<, At 
30 > \ v \ ' l * % * > a jrvdm-eh 

* no s < <. < ^ < S <. dej 

I v \ > v t m - ih ncuuvd to -b < ' - 

to 1 > ,N m > i ! a s < 

443,. the Ni information bits and me F, parity and tail bits for each transmission. 
33 channel of segment i are mapped to a modulation symbol for the transmission 
channel 
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The >> <. a. >m a f K N ' u" pirn <\ 5!>(i>u\ 

pe.( O! c fis^f. i 1 button < 

I > ! < ! t x <. < > > -X. >*x ,n<. 

5 u <- each transmission chanx\6i Is tyrscaliy comimmteafed item the 

i» w \ > to ! umvaniner im the revee-a link. 

Table 1 shows the quanhaatlon. of the number of mIioh 
> t * a > symbol using 0.5 -bit step siae- The quaottaahon granularity 
5 be reduced b.e v to be beer than 0.5-bh) if each sepmero (and < each 
d) tramn\isa;asi dmmeh h recgared to support an eaaper number of information 
b h K a t t mo do y pa a 1 a a k ax x s i \ a! > x ^ x 

a smaller step size far rg. The quae deaden gra.aukiV.ity may be farther reduced 
x 1 x * , , v x - Pot 

<>\ it> ls a i. > b * \ vx<\ m ' e s\u e^ 

15 ioundocbup in the next segment, if appropriate.. The quanhaanon granularity 
h f « <■> i d o I \< * pi 

Paso NC>a- 

K> sep m » i N A \, x\ s < < i \g\ * N 

mods )\ SNR on i i ; > < 

0 > x i * < i I ! H H 

p. a rate 1/b Vun> ! * * t 

I ^ x op s r < n <-e> ^e hio" iK tu t « ^< 

< < ! - < , a x'tu i a n 

P < rub * ^ dm so ( 1 i^<, > x > i ■:- p** mmag; <> a\ be 
5 < < x , , x < x m 

la,< generated by the etrcoder and x> dm others. 

As an example, a aeguiant may include- 20 lo-QAb; naeTdation s m ol 
arsd has a ShJR thai: mpporis Panamissmn of 2.75 , j f > \Ulatx.o 
x ' x ^ x - a N N - * * N ' < x N = -v N N i may la 

0 X 1 x x ^ X n x X < < > >x > ( , x i > 

a .r.Hi v\n* odcd x -mi hx and v.-. .a* < * - J a e 

< n 0 > xx x ,x x < x - xaa x i > ai t^ 

x x v x ' t , , \ r 1- ! t x. u x p NN i 

pau > x > ? < , j < i t xvd 1 

5 v . < ! * N 0 ! v > ( m t m t'n m 
coded bits, 

Referrals back te I necParg ' ( cebres the * N , xU d 

auouuairn and gamy hits from rhaana; inrer.leaver lid, pmrcrares (i.e.... 
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a "> > 1 i c CVno> b t an <_ * KuMu'i ! i 

, if > ! < ' -i 0 > 

seqoeoee of coded bits, The information bits (which are also whree to as 
^^i'K' , < K i < \ < \ < \ i > o < i > - e 

5 hi < v. } w l i v l < " 

RC X i - > i r i - n v 

K tt\0 S ! 1 >i> U! ! i n - 

. t. k» e > of panctiaer 117 m FIG, 1. Using a set of counters, pancturec 
0! i > \ n > Q i a' < t 

10 j ( < < < ' \ ^ -> 05< 

Withki puncturer II7x, toe * 1 » tail and parity bits an 
dean » «. two eonstitaerh encoders < the Turbo encoder are provided to two 
inputs of a swdeh 342, Switch 342 provides either the ep, r rait and parity \ \ or 
dt i 4 ^ a i 

IS t>\o,\'i t v h v •> , ^ t at t i v in' ! - - >nfv K AO 

a'!'- o >< f < < u no two t a 

>< o p no ^ 

A: o o coonter 352 performs modnlo-Q addition, and scraps n nuo iU 
st > d \ \ i to d i f>» ' Qtai 

20 tnd pari! bite 1 os i a V ^ N 3 -a 5 t c auiahyse n 

zero, switch 342 is in. the np posrtioip and the first tail or parity bit p.,... : is 

» n hp N t l o nta o < n 0 1 d ; 

controlling the oiuhiplexer. Pot each nabseqneot clock cycle, counter 352 rs 
<.d ! > 1 i l ! a <, a<. 1 o of< 

25 •> ' ? < < a '<> » ■* 

r she s asa n> <.v ( * < < s s . 5 1 w a i * la' 

n o !e d3 - -nee d> I h iU ^- wah * v \\ > >b vU*ie l * du>a 

5 - < ' ! t 1 ' S < ' <i > i (< 

hit is provided don's multiplexer 346. toggle unit 348 tdggks the state of the 
30 ^ 5 N 1 i } io *n< 

t * o i ! ^ * i are 

sh on a-at 3 ?S 

^ •> j v v ^ v n t > I and a 5 < > 

>k <. > i i ! < t i t t ! l h ! 

33 ». i n ' v 1 ^ u < i ' • < ! 

< pyn^raa ad ropae a < < ; r >. i I nul p,jrO\ Mss -a\- > u VOul ! >, 
the i n o s i bUs <duaad h». ! m d h ! ^nb o ,i ha ack 
block hi each segment. 



> ! n > \ g n arid 
m' h - i < i i \ > i - o - i 

coded bits, or by scone other scheme The transmit power may also be reduced 
for some schemes. 

Umj shppmo. 

I > ! < „ V " C ' X - 

64--QAM, arid so cm) selected lor rise, dm pomts m die signal constellation for 
die i« > n scheme am defined using Gray mapping. The (day mapping 
foom f \ m m s > » ! v ^ ^ ^ ^ o— rm m 

huthe? bomb beh n 

> <. < .! ! o ^ ^ - ! m 

Gray mapping scheme. The signal constellation lor <> g V includes 16 pomts, 
each of which, is associated nodi a specific 4--hb value. For Gray mapping,, the 4 
bit values are associated with dm points hi dm signal consiellarroo sxxdx that the 
whoes for adjacent points (in > > > > t J or vertfcai direction) cither by only 

< i ! i I I M v n O \ > v ! s 

! > HI v O I v 1 I l >\ VI i 

m u-om 

Each group of four coded hits (h U, d fg) is mapped to a specific point in 
the signal coushbahori associated who die same value as that of < bncr coded 
bits, K ^ y v a ' ^ we ; : } u-' Nc > < b 00', s^app-d o a 
. i fo i m < - < , r , ,< n 

symbol for die four coded bits- For 16-QAhg each, modulation symbol 

> > l s - v ; , b" v n i 1 < 1 On 

n v . * Each 

modulates: symbol m be expressed as a complex rammer (a 4- |d) and 
provided to dm next processing element o \ Vw processor 120 m Ibid • }, 

m m mole 1 N - \ I c movmed m the 
w i - x >e i s < > m > 1 i 

^ w , $ * , , v. \ > , s < < I \ » 

t i * > « \f >my ( | m ^ ^ Jhe 0 ea ,„ un t 

! , cv i < \ m 

N <. t < oca n in the gnal eonsivlb hp: ly, I'm „ U 

5 bv \ a v - i m o, > eecic nmpp, d, ? \ tm m < 

h > m_, < . s e m ? i ^ " ! " 01 Id", ox 

bt I e n < ti. 1 U ■> «- i * - i ! *• * mv s don -s 1 - < 
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„ ' , e^p ^ o o , i o.! o h vV < f p ui \ < since 
x - > N 1 . > < - < o ,> > , 

era.<r events, 

-10 N > 5 ' ? i - * * ! ^ N \j\ 1 

! ! - ' * I P > ^ V x i U ni'b 

the scope of the invention. The srpnai constellations for other modulation 

> 5 , v I 1 <• < > n > 5 i 0 <■ n 0 ^ 5 (5 

< < < j f , i > j - x ^ ^ ^ ^" 

0 QAJS , * ? v. % Gray 

mapping scheme is < possmie. Also., mapping schemes 1 based on Gray 

! ! Oil o 

MIMO r S iH\ x >hoa 

5 GG ^ - a bl x \ l ; a * J v 

which, is in so \ i of MTMO processor ' e FIG 1. The 

lit , t * n «. > i ff p i % 

and p<- GG 1 / - i a Hei < > f < \ ' ' > 

m d k io mu^ G- u>! ar 0 * m * 

0 ante-, \ , m- ^ s <omdotho 

e- >- i \K a n» 5 > < * M waxes 

i < G m a nooG < m ( ' t I 

> < a U> <x o So? B i 

< ^ ^ - 't\> xv li^l 

5 snearn is then provoiecl to a respective - <i , MIK40 processor 612, 

' hkuv! K \JG< , ^ ^ < ^ o. , 5 nnrt<x Ge 

u c % ^ > < - 1 o > > j > a < 0- mm< >\M sn 

?s » » rG> i mh < * , r G< cm,, on a om d io ioaoant Pu 
>noduGG>n opGnG Aden the OFDM sy.ste.rn is operated in the MIMO mode, 
■ X F > - , eup uo M, 

os-oiel-en-!- N\nd'--tN •> v s U ^ i > o I' » r e* ' : '- 1 a to 

e> .eoOr oo-coo v * > ' ^ which are m 

n n! oo< !a iK \h\h> - - j v o < \ ^ i P Hi ? ,p> ! j 

'^u i u x -n. \ < { < o > n - ! . .no > ^ o 

5 t ^ N " o' o N < ? > it ( ^ t op o Ki, ! 

* ^ .in OG m\ a ! a ^ ( e o-> )^„J 

^ ^ s <> ! * i , i \ ^ >l '^o x u h .mhUoe > 

x o 4< k\ - 
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s N X K ^ v w v > N > i t J < i} * > 1 > < :HoK i s 

u t» < < > < s < ' i > \ -> N i e n > p 

\ \ f 5 > O ' ! I - n ( 

processor 614a assigned to frepoeocy b< * o< > 1 may provide up to N T pre- 
iciv^o' s « > -ii > sOto , v > s > , < L o; 'n!,\n ( N i 

through hp. Similarly, snbchannei M1MO processor 612/ assigned to frequency 

0 ■ -o i i u i 'V k s ' mo 1 ' > n srhiti ro u o> 6a me * of 
w >e 1 6 ' \ Each, combiner 616 receives the e to sddn n» % 

- * \hims fsbe sysnb; > 
. \ i ->i v- the 

>U > , - l i t. i>«L Ml t v r v! H o ) 

MfMO processor IdOx thus receives and processes t < e*> n 

) ; v o i . - o , J t f * I > i no {<» i! « .> < 

> >b^U res each ume slot of each < 

1 .J «'U ^>1'A>! vuSo; \ t i f cfi *hiVl! of Oie 
u Pv i v - d> m \ ocPt \ is as^oesated \ < to o -p< I ! p< > * < ^ 1 * 1 

si' . i ^ i 1 i * The 

> 5 < i i i » > M i > « oii > lu a not 

s > 1 p 1 . 1 ? v u >o lK> o o n« K ^ s 

ma\ ha «. t ! 5 i < ! «. }< 

U-ao;-.ceu aeieen.ts. 

--eh J- s< 1 <! ^ u t < ! -no, *. d* poo .>• ps ; < the 
necessary processing to implement S channel sPPo * t < t) > ' d or 
l>o t \ ' < ; o Vhsi > * < > ' < } < . < u v. eel 

ts a i < o pi < d 

pairs of eooisnoi < d receive antennas tor 1 < frequence siedefe!r:oe6 Parted 
* b* e? o<_» J v<>m io U i s~ f < u (>< \i i 

i i > on 

^ ^ - t - H , t < lti ( 

y < s N i , ? > « ' ! s * - ! For 

\ t v < ^ >< i i s I ) i i ! - t to 

and u i , \ it 

i abied \ j < on eonchno > for < mip ^h uu o ilea ) Im! 
5 s M ^ v - v 1 •>> o 1 6 t ;»< v. c< i e ( u i 

UHidva >>u noi > u .t dpdHo ! d\ p* 

^ ^ disc shows an embod t mo !! < as I lh- m % o 

^ uiii^h ^ 5?' \!t\e^ 'O C- < r N <, <. u „ * d 1 
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modulators 114a through 114t respectively. In the embodiment .shown in FIG. 
6.,. each. modulator 114 includes an FT I 620., eycie prefix generator 622, and an 
lex 624 

Si F - > - v. i o . i 

a d< - v •> < 1 ' ■> a v ! A }bol) on \h< 

awes -a a - > > t . ! ; x v \ v x 

i < s - s ! 1 1 » - - o v in an 

c » f« o. e > for each * 1 * -Mb vector converted to an OFDM 
symbol, cycle prehc generator oh: repeets a \ <, x< of the > m toon o 
10 ' O xv •> . » ,i -,mi - W>oi \o do 

specific antenna. The cyclic prefix Insures dan- the transmission symbol retains 
ho orthogonal properties in the presence of mrhtlpam delay spread, thereby 
bnprovmg performance against deleterious path effects. The hnplarneotation 

Ml , < "> ) iX , > 3 

IS in detail herein. 

The kmc ion en representations from each cycle prefix generator. 622 
i t < f t e e » i. eat c Is nufi o t 1 1 < by 

npconxerter 624, converted into an analog signal, too du kited to a RF iVegxency, 
and conditioned (e.g., amplified and filtered) to generate an RF modulated 
.20 signal, winch - then transmitted from dm respective antenna 124. 
Oi Dh ibed in I her < 

^ i t < < < s * , o an ^ N s I ! ' i h 
\u f > < < < 1990, 

vd$ * a ea >i ^ nx ^ x - n 
25 ' 1 ' s 5 *- 

120 meg be removed or disabled and the caodukmon svae.bois max he grooped 
n i t < \ o < x\ o m Tide 

with transmit drvershy (and ess in the MLMO mode}., demultiplexer 6.14 may be 
30 em , * t m oh cm 

m " - i \ x> \ 

U vi e ^5 : > no < ; - 

sigoxung, data, phot, and so on) may be transmitted by the system. Each of 
these tranenussions may require deferent processing, 
35 h t > \ ! i < v , >pg s k «. x 

log d ? > x fng dii'F - transauss j the N „< In t 
* <~c ud«-o N i *■ ' m - -i i d b\ •> 

provided to a <, m s i v <. < Deimdnp lexer ~ < deemitpdeaes dm input 



25 

one > < ^ ^ ■> I > o - i 

data abeam s yfoa a sig 4 bn < s 

! b U i i \ x i m n 

0 > tO >^"(\ v vi ^ i ^< HI 

•mapping element "12 that encodes the eh us using a particular encoding scheme 
selected lor that channel data streaua interleaves n encoded data based on a 
particular interleaving scheme, punctures the interleaved coda bite,, arid maps 
the interleaved data into modulation symbols for the one or more transmission 
dmnnels used for transmitting that channel data stream. 

1 i t i C* N - J Oi r 

channel data stream as shown in FIG. 7), FGavevse me encoding mav also be 
< < > > > ( ^ GG.GGm lumber oi 

frequency ;mi:Gaannels, across a set of spa rial sobchanneis, across a set of 
frepuoncv subchannels > < spatial m m> - across each frequency 
- t • < > \ s > <m -s <i > u -s t 's < ea > ma< e 

and frequency. 

i i ' mi ma uom , > 

t i v i u l mapping element 712 may foe transmitted en 

otvv\ i i ' ^tna oh a mo- ete 

! ) o i ^ o e- m ! x en x k * 1 Oi 

i ? v i i i * i > i G 

1 v * n i < the 
meaiuianoe, symbol stream into a number of subchannel symbol streams, in dm 
v « ■> \ , , ! ! ^ - on 

n ^ , < n t i O < -s ) s m 

1. <.! k subdmnneis. The stream for each frequency 

! < -pa J — t h n i { e t k i 

msooGpiexed., and combined a i similar j mm as drat described in bibb 6 to 
form a modulation symbol vector tor each transmit antenna. 

la generah the transmitter unit codes and > ! m data for each 
transmission chatme! based on bshermaiioo descriptive of the channel's 

-t ^ a< ^< ghm v G Ore s N im> 

or tfH I b'-ae iv\ t Ge ;n^l >>> Mdiv v - , 
m^ v a > tl , o > > , f s 1 * ' m 

! v " a v. nt s ^ te < m< i , , the 

mformahon to code and modulate data accordingly.- < < l s described 
h ' r y h . y ( ,< \ p^ p- -G ! * o N - •> m m an s ^ ipe- . 
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< \ OFDM, o ,ro\ » <c> ' < •> > n.*\ < < ^ i >.-p ^ v r\iA b :.< ) 
capable >h o.n>perdr>g multiple p*uaUb *o.> - mv>.- o channels. 

I »00 K i 0 « ' < ^ <0 >^0 * * 

■5 FIG t >o v N >.i 

- < \ " , i < * I \ Vl i w , o< > 

I s desion, A Tu < > y u.-ed to ea c<x;< h> 

received modulation symbols. 

V shown in PIG. 8, < * renewed twahbanou syTnbok v provided to a 
10 bit tc KeFi' ! mho (LLR) cakubhon onh 158% which cakabtes the id.K> of 
nafce o ! < v ; v\ s pera v 

>• S i Ik ^. lV " ^ 1 u ! >' 1 v« . i i » P * < o* * n 3 T k 

V v J > > - , t O < < O t ^ » ^ X 

of p o < h the 

IS ^ s tone 

As ; i e,M codi d bits (/>•„ h i w ^ grot pad to form a 

,i < < < dMC 

( e.,rno a red N f N 

c»n a - ewd i > x «,r| o o>- < >k m > ul <« u<ee\fd 

20 i > R n I!k> UR ot ..oued s o nwt N i 

i'ho" b < - 

k^Khk - - PiA\w | ' H Bq:(2) 
- c V^on bwH~k, ^i wo <w h 

where F|d;'S) I k :; m>} is hie pmbabiky of bk p ): being a aero based on die 
\^ x ^ e > \ i ( i t • 1 f { 

25 U.Jb. 

« x ^ v > > n i na\ o b s v 

> i v > ' 1 x xi\x\\'<i 

0imm> s i[ > wMdi is mdicotwe of the punctured > \ > p lu b> > 

zero or a ene. 

t I - i 'c^A'^i ohM'.M !m f < id i !'< , is ioo ^ r K kL( oin in\ 
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> < i t D >U vO > < <. i 1 < u > ' > it > h n 
FIG. ♦ v ^ t 1 < < i > ^ ) N J > v v 1 

the aided > i h modi 

The coded bit LLRs are provided to a chenrsel d < a < \ 160 and 
<. m i\ <>< ^ a ev. N o eve no ctara to lh< cU so o ? ; 
u >v' 1 at the TansnnUsr. The chae.net k > \ I M K corresponding 
e a > i i ! t no ^ " u o * 1 wW 

decoder 162.x. 

Pttrb decor 2x arched \ 810a and 8"! Oh., da.o nd 

r v v « < e ^ ' t 'In an 

U , 1 > »( U < I \ 

(Si^ n c , u i > < > \ ' n\> 

^ l ^ < \ \ v V ^ l < i 

bits, > ' the extrinsic hdonnadon from 0 * ^ 816 (which n> set 

0 !< U >> 'Vl! { i 6 f Mis 

n * > ! i ! v. ! > d> *\t d h I < f * 

nOcerneuon hac 

Peuao Mb tvccn - > r^hnee I ' U <orr m»» a ,->6o t <. the I Ub- 

1 tlx* ii t n i ^ > > i 1 a i 
and d< u> lo v " 1 ;a\'o4i'Mt^ k u'o.n' > si ^ai\ ( of 

i i! x 1 v <h f ^ ttw , h j (> >,o The 

v to- ePa , 

o < < n < , 1 \- K - > ->x ^ s ^ < i !\i di > , ' m tb.H xi 

* ' - v v v > v „ , \~ ! 5 > f « , > lU n 

s ^ 6 * j s ; ( s , > 

Decoder 8126 receives the inoekoved LLRc rroei nOedeaver 814 and the 
ITRs ci rhe received tad and pan ty ; from ehe second ceeadtaent encoder. 
LLROdk and decodes the received LLRs to generate ex^no-n Iniorrnabon 
' o ^ o t , hi , , x t < t 

x 0 ^ Mbnc-c inknrc dh n 6 I < > ! id to cod 

demiedeaver 816. winch impknieets a s > s < schejne ^ a ^ s » e 
^ I emc tor i h r 81 
^ 5 < * > i ! moKn d 

n ' i , ( ! > ! '08 « . \ i n. < i s 

Oil linVu 1 ^ f " < ^ O ' < > i|h < t t ! < ^ ]' 

ace ^ o\' e ^ v 6 ? < . . v< « ? , v ih ^ u,, 

on i . « th< T - 



•VI O id **^=to 



2S 

od> a- l t > v th; sei pu Vi v>Vto The 

*. > * kv v ' «. "> rlx^ 

5 Turbo decoding is described in greater detail by Sloven S, Psetroboo. in a 

paper entided $ ; * > and Performance of a Turbo /hlap Decoder p 

which is incorporated hereto by reference. 

0 >^ » ^ hou«< 5 I * f 

f t achieved bbfR of > ! - ^ chanoei , * o > a particular 

oioriber of ddorroaboo t per modulation symbol foe., a particular 
m!< MVUO! oS ato o' s o v< » 5 ^' gc; ) u v, ; I fd This 

tofcerreeaon bit. rate may be sup period by a ourobcr of other era omduiahon 
5 \K^\^ htor exa'upio a be ou, <i ■> e i i i <m ^ e- " a >o -xmhol 
may he supported by QPbld d> Ib-QAM, or any higher order modulahon 

1 i Each j uxiu < < i < \ e to traosmi u 
coded bits per modulation symbol, 

ponuuvg n i Ye m o o is > n U tg cc ding 

0 "re i 1 un t i ^ v o v ^ s b oi *V 

numbt i i n ymbo\ Fox the above 

vx - t < P N x < ) to ,Sful\ x > ' t CM 

a o ^ « < tf I' 1 t,i 15 

> d - > - < - - od 5 t !'o 

5 * ^ < the .eeoeob iK - ol Ut< n> QlVk 1 ^ ad be 

>P M -p x 1 < V 5 v ^ o 

opub > U^ou i e ! > „ ^ > e > i- n pd t 

v 1 i )i u b is e « t - , uo 

i 1.<.J « «> - x on w hak^-oirtu edloo mkos 

0 > e < • i. ' > > ' - , if at a 

xr J <m ' > > i i e > > ? i 

batter ped : urmara;o la or a higher order modulahon scheme ! ^ h a stronger 
<. do Tho mu! oo ha e\ v\torx mUmes fbe LI R s ' N 

uri & ( \ ! ! it optimal I ? Tu bo 

5 s ieorOhs ^ % . s 4 >' s i od ! . < h \ < 

v i i n>toi II i* ei ^ " o?u , .ki < ^ 

svrnbed aed not each roce-vsct bit The symbol I.XR metrics are then, broker* to 
x. ^ i I h >x - ^ ' * r a « - >:c\ 3, S r-u oo s 
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> b ! 0} | > < -s J i i i ! S t 

aon op rio ra fh ^ icd w..h espos 

iowej \ ^ i ^v-^< v Ho b 

therefore provide better pertbr.emn.ce than (he higher otdei i \ < a sciseme 
5 counterparts 

i <. a m ^ <. i 'm xiitna 

» u < s to n/{re;-2) is used with an appropriate modaiadon scheme, where n. is 
d r number of * t t bits per modabnion symbol. 1 iu- coding rare f o 

10 k >d >d <. ^ m < -. * u a ! Mm** e tHioeJ 
5 e! i > < ' -- m < 1 < sdmme. To achieve a high 

x ( n ! > . s - < - b o the 

x - it*, m me 

> >, x ' 

IS 

For many commanieatum systems., ii i < wenien! to define data, 
packets < logical frames) vnth fixed -mes For * > * - < a system may define 
- )mma, f o < ht del vd 

20 i > simplify some oi the processing at both ths Pare flitter and 

receiver. 

< < < N i vv ss ream nuv in m 0m\ > (is an 

integer number oi OFDM symbols, (2) a prabeidar rammer of modoiabon 
>v a > ^ > < o m •> a-o > < < w < i a s As 

25 , f m < i < < 4 { xtu ok 

the SMR of the transmission t i * may vary over ham. Consequently, the 
aerobes: of ahormahoo. him which m ay he transmitted. -> each ma- slot for each 

< - ^ - \ > , u end > r o o 

- f s v ! F-'.h , ■<- I < < > 

30 ! >v ' ood such that a" 

r V ^ ^ a > i each 

) xx. l x , ? i ~ X J j f ( 

^ ! <t , tg X >< ' 

t N x o d t t i The 

35 v < « N - > > N d * , i F » b 

>- pa i >, x> p. > as m~ v atretic a data 

packet) may be defined to start and end at moduls tion syos.bo! boundaries. In 
>e < > ■> t j r g > u ! t, ? m A n !m 
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and < u< m1h< nxv NN I abeol b dadeau h 3 \ OFDM 

an r< ^ ! N 0 i 3 v * ! - 

In another embodiment a Unpad m«n<? is defied ru-ed an a physical 
mm 1> \ g , mane - < ^ '> a * v s i K ^ s Mi- 1 * n< 

5 T»>\1t , x ^ > >Cx x . ^ 1 N 1 i 

* ' ' ( S < ' i ! ^ O ^ X I XV x x 

manner. 

The use of punctured binary Turbo code and Gray nun d>h XI 
for higbuxder n^odoiabo'n provides i t > ^ advantages. The BTTfdbM 

10 \Ov ^ i < < i h i U ^ < X ^ > < x 

j bo - x a ! 5 x< ^ b s G < w ^ i i x s < 

x <e o t > H V t \ x <^ > - - < x » o> 

flexibility because of fbo esse of implementing drfferont cod org rate bp simply 
adjusting tbo variable puncturing. The G * V scheme also provides robust 

15 > I d < i *H E ? i > i 

binary TTu'bo decoders may bo used; vvhleh may simply ' s » b < a x of 

iho mo. s > < ' < t * > > - ni v > - N 
be me.d and a* o it N ; the scope of the uea enbon 

bv a •> < a 

20 i iuil ! b 5 ! * i x> » x< l iko O i i U 

V,o:iou to thi.ea 

s i I the gen ka > » \ ma> 

other embodiments aatfeno tfao toe of the ureennve faculty, Thus, the present 
u\ - not intended to be nmued to the emboduoeots ahoean i m but is 

25 m Ox N x x ( s < x ^ ^ < x 

features disclosed herein. 
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CLAIMS 

L t s \ ss s , = f i >g< 

U5 i p> ^ ! N <. each 

i chaxmel 5? i < \ of 

modulation symbols, the medmd comprising: 

\ X <! < < M' > ^ > s \ i v ^ - > x 

s ! , < hi ! 

•dervufyeey a esodesiadon scheme for each transmission channel such thai 
die ' > £ i ' i is 

supported; 

determining a coding rate for each trausrrassmn channel "based v kast 
oo * determined mmsbes' of nxformaaon has per nsodihauon. symbol arid die 
e Si ' N > h i < ' s > least 

two transmission channels sea u-ted wuh different coding rates; 

se, o phr ] \ s -> mm o t (l , s , , , u \ , 

Ov^Jr^^ i » so provide a oteichrc oi coded bds; 

p>csd fu'Vcb ii n m i 

f i in o p m sk c m mm ) i h 

0 < 1 is vv ! i c ^ v u a ^ and 

adjion> v: Ut > n< m < > 1 ' > a> * c < >m oca ^ roi the at 

1 s 5. I \ i 

2-1 v < 1 > < 

a l( i N! > m v (MIMtd) system ' a t < > transmit 

m* ' <- m< e < , 

3. 1 - 1 1 < 1 Si! > i < 

i \ frecpmmy division nmduladon (OFDM; coxnouin demon system. 

4. s < > ' i < < i I K ! ' ! > ! v. 5 

operated as a nuhtvptednpm i > > ) > (MfdeO) system with a o , * 1 j \ 
e c -. ei antennas and a plurality of receive 

5. t m « d ^ ^ < > % < n - e^nc m 
rearm bate eo dural l m, <• mbc - <. » each 

mm ^ I ii * cms^per'd'i a ->did -ol kraoei m a ' iq.vao 
>u \ u- - i - he Of PKt synte ^ 
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6. The mto e > i i <. i to n < i g - based on 
2 m duralio 5 •> 

7. The method of claim o wherein the trairsrresskrn capabilin.es are 
2 deterrm i n n * \ - > » , ! i \ ol 

rraosm sskm ; harm* Is 

> « ! \ ! i - - s M 

2 < 0 i t< > I 

9. The method of claim 7, wherein the Chi buiodea irhormshon related. 

2 i n i < > s O { s < sO I ! tH" - 

LO. The .t * cla h a m n un da 

2 hhormshoo related to transmission, dmuaoensbes from transmit antemaas to 
tt * imoh< a a mv- 

2 grouping transmission domnets havmg sunder: m i hi 

u ^s we- i> - 
4 who? f < i. w n 

1 2- The method eh dabo 1 i , further compris.ng: 
2 aasomarg a group of coded bbs to each segraeno and 

a ~ > > \ " v o < " 

la The nabbed of claim II, wherein each segment mdodes 
2 m ^ v ^ j * » t - < i < 

14, I * K of dauo 1. wherein the encoding is addmedada a Turbo 

< ! v u t > bxn 14, vvh Wde en w m tck ^ oral 
2 of tail and pantv hits for the phudky ol information bus. and wherein the 
pimctvuma rs performed on me plurality of ad sod parity bus. 
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5 I ! v O t p » I 1 * i 

2 u\d a - i <v % ^ r o ^ v ,^t! <. 

. < ; - : 3 s 

fO x . < , » > * \ < 0 < i -> e 

2 vi i x -ex , ^ to > ^ u * i , n;,v!-,n ^ u) < <u bits <m<i 

wherein the puncturing is performed such that approximately equal number of 
4 \ < u t * < - * * o 

2 transmission. chsn.net is selected to be between, arid $ * s ! < i it i and 

U , b N ^) - ' S N s N ^ N P 

4 ,iw ! <* « 

' fe s x 1 i wherein, the codh Pe to; eeeh 

2 i $io < < > ud e s ' 2 o" usghuo 

20 the method o < oi > i wherein h > e.n< x - o eb via a 
2 a. - Us >,v 

% i I s \ i v dO< ' V u $ > 

2 code, 

22. The method of cleon 1, hardier comprdiug; 
2 > I ! < - ! - u h 

„ ' v 1 v f < , < 

l : - In, 1 < ! h< <> i i < . i ^ oo, o ; 
2 ; p x , „ died- - u \ o • N V oh ^ e.Ude hp nanih u hot 

positions > the plurality oi transneoooa ehsm.nek> 

2 ' < -> ^ " p >. i < > > 

a t -v d 1< t s i <. «*• m < h ^ ' * m - o ->n»ii i 

2 Interleaved coded bits. 
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t ^ T i ^ i * Vf N fcd X 

2 Furho apprised of 1 > < 

nfoio » ^ N r , I ^ i 

4 , - < 5 i ' - - - > i Us x 

sepasve ^ * ; 0 ; <ned. 

> i > . - . < y v - - 

wherein each non -binary symbol Indudes a group of unpimcttrred coded bits; 
4 and 

7.8. < <m 0 S i <p - p 

2 inteie.s v;ng die pinrail'ty of coded biaa and 

4 bits. 

>\ ^ * V o < los c< t t 

2 ca s , s n i n , Kh n ; 

- n J - herei i 
4 a pa '.a. , ^ umili > r a> 

^ K K > <> vi * : „ ! K < v ^ i J , * j i! 5 

o ; < ■ ■ i < < i < Gray 

rnappsag odv-ro:-, 

thod o* < s > i - \ > » h i * the 

n !\k o < M.i u s! , \ 

e e- < : > ^ \ \ > >> < > 

> < ! t >mp5 ising 

2 adapting to changes in the plurality of transmission channels by 

repealing the detenraning the number oi imnrniatkm hits per modulation 
4 symbol ins identifying the modulation schema, and the determining the 

coding rate. 



31. The : 
Uty of poii 



i v v 1 » N I ^ ! ^ b 

2 - n * x n i m > ^ o o ^ oi l'h p 

i o lis hon ; f hi 

34, The method of Cia.hu 1, wherein the transmission on the plurality of 
2 transmission channels are intended tor a single recipient receiving device. 

35, in an orthogonal frequency division modulation (OFDM) 
2 coomnaneahoo system, a i t ! , for preparing date e imromission on a 

pi i i ^ > - <. N ^ v . is 

4 > h w< a i f < n ^ , •> i , i > vl 

6 i u Pi a number or inform a hon hits per modulation symbol 

4' [ ' V v ^ - 

i < < i > i 

the deiexTained muiibe; f inform > loduJabo syinbol is 

10 supported; 

deierm.unng v ^ to for each o nnel d at leas 

12 on the determined number of information bits per modulation ayorboi and. the 
ibunte « no o - >om>uv i 1 ^' n >v *e ^ 

14 ^ «a ,\ ^ ! . < g mb> 

u i 'On N - •< i \ v. •■ < m < un 

lb o > m > v >i 

inie> o.wan ai pharahiy ; ni i - d parity bits m 

15 (V I V ' > 

i u i m > ! a 

20 N I m d m v 

tor thephmdhy ot transmission channels, x * n the puncturing is adjusted to 
22 adueee die dbremm coding rates for the at least two irsnsmession channels; 

v ^ m noo-bmary symbols for the pharaliiy sal s - - we o 
24 wherein each norebina.ry symbol hwlodes a groop of unpuncrurso coded bits; 
and 

26 > b ! ' , * I 

i<5 \ wireless eon b 
2 m > ismissmn r -.arm n va herein ead 3 ttissi rel iset 

4 vompio x " ; 
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art e s. o ^ > * « •> s > t * i in 

bits, and to puncture the plurality of coded bits in accordance with a particular 

5 pupeturing seheree to provide a number of unjnutctaxed coded bits for the 
pfo>,fo o w s J m > < t f o^k ?s 

10 capable of tamnithma * pat ocular number of information bits per modulation 
. i. 1 via a particular s ' < scheme selected for - < , v > 
12 chamn h ■ e d> < o a -io ! s> - formes associated with a 
pa < * b, i C< e t 1 t ^ ^ - \ 

16 different eodtnp rates, and wherein rise encoder \ further configured to e o' 
Jk ,\ ^r < < m 1 \^ < ^ 

mpels. 

" t s ^a. < of ehoor \ 0 ? v o i go -mg 
dt : a channel mterleaver i a pie lo the encoder and configured to 

ahetloee <h t im - a eobca I 
4 wherein the < > « ' 

> fo\ v no i U \ o t>i s\ 5 v 

t o s\ ? 1 * u v>> p > v ^ « i i < 1 u. ;i 

s i u i t > t i < t t » ^ m >n 

4 channels, arid tn map each ■> < * , symbol > a respective atitaon 

, ud ^ < 1 pnm^na 

6 coded bits. 

39. The system of claim ha h.rrberr comprising: 
2 a signal processor cotipkd to the symbol mapping element and 

conh.gii.red to pre-condition the modulation symbols for the plurality of 
4 transmission channels to implement a multipieunput mmtipfe-oeipoi (MIMO) 

transmission. 
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